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ABSTRACT. Recently Brundan, Kleshchev and Wang introduced a Z-grading on the Specht 
modules of the degenerate and non-degenerate cyclotomic Hecke algebras of type G{t, 1, n). 
In this paper we show that induced Specht modules have an explicit filtration by shifts of 
graded Specht modules. This proves a conjecture of Brundan, Kleshchev and Wang. 



1. Introduction 

In a remarkable series of papers Brundan and Kleshchev (and Wang) |6-8| have shown 
that the cyclotomic Hecke algebras of type G(£, 1, n) are Z-graded algebras and they have 
proved a graded analogue of Ariki's categorification theorem Q]. This work builds upon 
the work of Khovanov and Lauda lH6l §3.4] and Rouquier |25]'s introduction of the quiver 
Hecke algebras which are certain graded algebras which categorify the negative part of 
quantum group of an arbitrary Kac-Moody Lie algebra. 

The representation theory of the cyclotomic Hecke algebras of type G(£, 1, n) is very 
well developed with the Specht modules introduced in [3 10 1 playing a central role. For 
each multipartition fi Brundan, Kleshchev and Wang |8| introduced a Z-grading on each 
Specht module which is isomorphic to the (ungraded) Specht module upon forgetting 
the grading. In (8] Theorem 4.11] they showed that restriction of the graded Specht module 
has a graded Specht filtration. By Frobenius reciprocity in the Grothendieck group there 
is an analogous formula for the induced graded Specht modules. Brundan, Kleshchev and 
Wang conjectured that this should correspond to a filtration of the induced Specht module 
by shifts of graded Specht modules. In this paper we prove this conjecture. 

To state our main results, fix an integral domain R and an integer e e {0, 2, 3, 4, ... } 
such that either e = or e is invertible in R whenever e is not prime, let Jjf^ be the graded 
cyclotomic quiver Hecke algebra (over R) determined by e and the dominant weight A 
(see Definition 13. U . The algebras Jtf^ include the cyclotomic Hecke algebras of type 
G(£, 1, n) as special cases. When R is a field there is a natural graded embedding c — ^ 
^yh_i which makes into a free J^-module by the main theorem of 1151 . There is 

an induction functor 

Ind : Mod-M^ — > Mod-JfJXi ! M ^ M ^n+x ■ 
By projecting onto the blocks of ^-i+i the induction functor decomposes as 

Ind = i-Ind, 

iei 

where / = Z/eZ. 
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Fix i £ I and let \x be a multipartition of n. Let ati, . . . , a z be the multipartitions of 
n + 1 obtained by adding an addable i-node to fi (see before Definition [33), ordered so 
that cti > - • • > a z , where > is the dominance order on multipartitions (see §2.1). Given an 
addable node A of then we define the integer cZa(a') in Definition [33Jbelow. Finally, if 
M is a graded J^ A -module and d £ Z then M (d) is the graded j^ A -module obtained by 
shifting the grading on M by d; see Section 4. 

Main Theorem. Suppose that R is an integral domain and that either e = or e is 
invertible in R whenever e is not prime. Let fi £ £P n and i £ I. Then the induced graded 
Specht module i-Ind has a graded Specht filtration. That is, there exists a filtration 

= J C h C ■■• C I z = i-IndS' M , 

such that = S aj (d^ (£*))• 

Our arguments easily extend to the analogous result for the induced graded dual Specht 
modules S^; see Corollary 14. 61 

When e = and 1 = 2 this result can be deduced from [9, Lemma 3.4]. In the ungraded 
setting, when can be identified with the cyclotomic Hecke algebras of type G(£, 1, n), 
this result was established by the second author ll22l . The main observation in |22| is that 
the filtration of the induced Specht module is the restriction of a Specht filtration of a 
closely related family of 'induced' modules M(/li). In general, we do not know how to 
construct graded lifts of the modules M (fi) so we cannot use this approach here. 

To prove our Main Theorem we instead use a beautiful construction of Ryom-Hansen 
which gives an explicit filtration of the induced Specht modules for the Hecke algebras 
of the symmetric group l26l — in the ungraded setting Ryom-Hansen gave the first proof 
of our Main Theorem for the Hecke algebras of the symmetric groups. In order to adapt 
Ryom-Hansen's construction to the graded setting we use our recent construction of a 
homogeneous cellular basis for and our realization, up to shift, of the graded Specht 
modules as graded sub modules of J^', see 1151 . 

The outline of this paper is as follows. In the Chapter 2 we recall the results that we need 
from the ungraded representation theory of the Hecke algebras of type G(£, 1, n) and use 
this to establish a strong result (Theorem l2.12l ). about the transition matrices between the 
standard and seminormal bases of these algebras in the semisimple case. In Chapter 3 we 
prove an analogous result (Theorem l3.71 i. for the transition matrices between the standard 
and homogeneous bases of the graded algebras. One consequence of these results is a 
necessary condition for the products m st n u0 and tp 5i tfj' uxi to be non-zero, where {m 5 t} and 
{n uv } are the standard bases corresponding to the trivial and sign representations of Jff n 
and {-i/Jsi} and {^uol are homogeneous analogues of these bases. In Chapter 4 we use this 
non-vanishing condition, together with the ideas of Ryom-Hansen |26|, to prove our Main 
Theorem. 

2. Cyclotomic Hecke algebras and strong dominance 

The aim of this paper is to understand the effect of the graded induction functors on the 
Specht modules. To do this we first need to prove a strong result about certain structure 
constants in the ungraded case. 

2.1. Cyclotomic Hecke algebras. We start with the definition of the cyclotomic Hecke 
algebras of type G(£, l,n). 

Fix an integral domain R and an integer I > 1. Define = 1 if £ = 1 and S^i = 
otherwise. 
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2.1. Definition. Suppose that £ £ R is invertible and that Q = (Qi, . . . , Qi) £ R . The 
cyclotomic Hecke algebra M? n (£, Q) = (£, Q) of type G(£,l, n) and with parameters 
£ and Q is f/ze unital associative R-algebra with generators L%, . . . , L n , T\, . . . , T n _i and 
relations 



where 1 < r < n, I < s < n — 1 and 1 < t < n. 

This definition, which we used in [13|, allows us to simultaneously treat the degenerate 
and non-degenerate cyclotomic Hecke algebras of type G(£, 1, n). By the Morita equiva- 
lence reductions of lUTl Theorem 1.1] and JU Theorem 5.19] it is enough to consider the 
cases where the parameters Q are integral in the sense that each Q s is an integral power 
of £, if £ + 1, and Q e ll if £ = 1. 

Define the quantum characteristic of £ to be the smallest positive integer e such that 
1 + £+••• + £, e ~ 1 = 0; or if no such positive integer exists. Then e G {0, 2, 3, 4, . . . }. 
We fix a multicharge k= . . . , m) 6Z' such 

a) if e ^ then m — > n for 1 < / < I. 

b) if i = 1 then Q; = ^ (mod e) , f or 1 < / < L 

c) if | 1 then Q x = for 1 < I < I 

This choice of multicharge plays a role in what follows only in helping us make a good 
choice of modular system as in iTOl §4.2]. The multicharge k determines the parameters 
Q. Moreover, for a fixed choice of multicharge, ,^f n depends only on the quantum charac- 
teristic e of £, and not on the choice of £ itself, by [6, Theorem 6.1]. Therefore, we write 

Let & n be the symmetric group on {1, 2, . . . , n}. Then & n is a Coxeter group and 
{s%, . . . , s n _i} is its standard set of Coxeter generators, where s$ — + 1) for 1 < i < 
n. Let I : & n — > N be the length function on &„ so that £(w) = k if k is minimal such 
that w = Si ± . . . Si fc , for some Si- with 1 < ij < n. If u> = Si x . . . Si k , with k = £(w), 
then set T w = . . . Ti k . Then T w depends only on w, and not on the choice of reduced 
expression w = Si x . . . Si k , because the braid relations hold in Jt? n ; see, for example, lUHl 
Theorem 1.8]. 

Let J^(& n ) be the i?-submodule of Jff n spanned by { T w | w £ & n }■ Then Jf%(jS n ) 
is isomorphic to the Iwahori-Hecke algebra of ©„ with parameter £ by [2 Cor. 3.11]. 

In order to define the bases of J^ n which underpin this paper we now review the combi- 
natorics of multipartitions and tableaux. Recall that a multicomposition of n is an £-tuple 
/x = {pS- x > , . . . , p^) of compositions such that \pS 1 ^ | + ■ • • + \ = n. For each mul- 
ticomposition let 6 M = ©„(i) x • • • x be the corresponding parabolic, or Young 
subgroup, of &„ where we use the natural embedding 6 M <— > & n . 

A multipartition of n is a multicomposition fj, = (pS 1 ', . . . , p!^ 1 ) of n such that each 
component pS l > is a partition, for 1 < I < £. The set of multicompositions of n becomes 
a poset under the dominance order > where ,if A and //, are multicompositions of n, then 



(L 1 -Q 1 )...(L 1 ~Q i ) 
(T r + l)(T r -0 
T s T s+ iT s 
T r L t 
T T 

V s 



0. 

0, 

T s +iT s T s+ i, 
T T 



ift^r,r + l, 
if\r -s\ > 1, 
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A > /x if 

Eia«i + e^>Eim w i+E^' 

fe=i j=i fe=i j=i 

for 1 < i < ^ and i > 1. If A > /x and A ^ /x then we write A > /x. Let ^ be the poset 
of the multipartitions of n ordered by dominance. 
We identify the multipartition /x with its diagram 

[/x] = { (r, c, I) | 1 < c < , r > 1 and 1 < I < I } . 

In this way, we will talk of the rows, columns and components of /x. If /x G let /x' = 
(fj,^ , /x^ ) be the conjugate multipartition which is obtained from /x by reversing 
the order of its components and then swapping the rows and columns in each component. 
We frequently identify /x and its diagram [/x], which we think of as an £-tuple of arrays of 
boxes in the plane. 

Let /x be a multicomposition of n. A /x-tableau is a map t : [/x] — > {1,2,..., n). We 
think of t as a labelling of the diagram of /x and we define Shape(t) = /x. A /x-tableau 
t is row standard if t(r, c, I) < t(r, c + 1,1) whenever (r, c, I), (r, c + 1,1) G [/x]. Let 
RStd(/x) be the set of row standard /x-tableau. The conjugate of the /x-tableau t is the 
/x'-tableau which is obtained from t by reversing its components and then swapping its 
rows and columns in each component. 

Suppose now that /x is a multipartition. Then a /x-tableau t is standard if t and t' are 
both row standard tableaux. Let Std(/x) be the set of standard /x-tableaux and Std 2 (/x) = 
{ (s, i) | s, t e Std(/x) } be the set of pairs of standard /x-tableaux. For convenience we set 

Std(^„) = |J Std(/x) and Std 2 (^„) = |J Std 2 (/x). 

Suppose that s is a row standard A-tableau and that t is a row standard /x-tableau, for 
multicompositions A and /x of n. For each non-negative integer m define s m and t m to be 
the subtableaux of s and t, respectively, which contain {1,2,..., m}. Then s dominates t, 
and we write s > t, if 

Shape(s m ) > Shape(t m ), for 1 < m < n. 

It is straightforward to check that s > t if and only if t' > s'. Observe also that A > /x if 
and only if i A > P. 

We extend the dominance order to Std 2 (^ 2l Il ) in two ways by declaring that if (s, t) G 
Std 2 (A) and (u, t>) G Std 2 (/x) then 

(s, t) > (u, o) if A > /x or A = /x and s > u and i > o, 
(s,t)^(u, o) ifs > uandt > 0. 

By definition, (s, t) ► (u, t>) implies that (s, t) > (u, t>), but the converse is false in general. 
As above, we write (s, t) ► (u, o), and (s, t) > (u, o), if (s, t) ^ (u, t>) and (s, t) ► (u, u) 
and (s, t) > (u, o), respectively. The partial order ► is the strong dominance order on 

Std-YA.h 

Suppose that /x is a multicomposition of n and define t M to be the unique row standard 
/x-tableau such that t M > s whenever s is a row standard /x-tableau. That is, t M is the 
/x-tableau with the numbers 1,2, ... ,n entered in order from left to right along the rows of 
each component of t M . Next if s G Std(/x) let d(s) be the unique permutation in & n such 
thats = t**d(s). 
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We are now ready to define the first bases of that we will need. Let * : 3P n — > Jif n 
be the unique anti-isomorphism of M'n which fixes each of the generators in Definition ^. II 
Let be a multicomposition. Following [10,20], set 



k=2 m=l biE6 f 

t-i\n.W\+-+\n lt - h+li \ 

u > = n n ^ - q*)> v* = e (-o- e{w) T W , 

h—l m— 1 wG&fj, 

and let to m = u+x^ and n M = u~2/ M . Finally, if is a multipartition define 

m si = T d * w m M T d(t ) and n at = T| (B) n p T d(t ), 

for (s, t) e Std 2 (^„). It follows easily from the relations in J4? n (see HI Remark 3.7]), 
that the elements x M and u+, and and u~, commute, so that m* t = m tB and n* t = n t5 . 
We have the following important and well-known result. 

2.2. Theorem. Suppose that R is an integral domain. Then: 

a) { m si | (s, t) S Std 2 (^„) } is a cellular basis of Jf° n . 

b) { «-st | (fi) t) £ Std 2 (^ n ) } is a cellular basis of,J^f n . 

Part (a) is proved in [10 Theorem 3.26] and [3 Theorem 6.3] for the non-degenerate 
(£ 7^ 1) and degenerate (£ = 1) cases, respectively. Part (b) is can be proved in the 
same way or arguing by specialization from the case where J^ n is defined over a 'generic' 
ground ring in which case 3rfC n has a Z-linear automorphism which interchanges these two 
bases; see, for example, [20 , (3.1)]. 

2.2. Seminormal forms and strong dominance. In this subsection we give a necessary 
condition for the product m 5i n uv to be non-zero. To prove this we show that the tran- 
sition matrices between the standard and seminormal bases of ,J4° n are ordered by strong 
dominance, a theme that continues throughout this paper. 

Suppose that (s, t) £ Std 2 (^„) and 1 < k < n. If k appears in row r and column c 
of then define 



cont t (fc) 



£, c ~ r Qu if^L 

^c-r + Qi, if e = 1 - 

Then by lPl4l Prop. 3.7] and (3] Lemma 6.6], corresponding to the cases £ ^ 1 and £ = 1, 
respectively, 

(2.3) m si L k = cont t (fc)m £t + E 

(tt,»)£Std 2 (^„) 

(U,0)>(5,t) 

for some r UD 6 _R. 

For the rest of this subsection we assume that R = K, is a field and that = 34?^ is 
semisimple. Equivalently, we assume that if s,t <E Std(^„) then cont 5 (fc) = cont t (fc), 
for all 1 < k < n, if and only if s = t 

The following definition has its origins in the work of Murphy [23|. 
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2.4. Definition ( [21 Defn 3.1]). Suppose that A £ &>„ and (s, t) £ Std 2 (A). Define 

p _ TT TT £ fc -cont s (fc) - 

* 11 11 cont t (fc) -conWfc) 

fc=i sestd(^„) w w 

cont G (fc)^contt (fc) 

Sef / st = F s m si F t . 

By (O, / st = m 5t + 53( tt ,»)>(*,t) r "« m uD, for some r UD 6 /C. In particular, applying 
Theorem [2T21 shows that {/ st } is a basis of Jtf^. Moreover, if (s,t) £ Std 2 (^„) and 
1 < fc < n then 

(2.5) /uoife = cont D (fc)/ UD 

by 1201 Prop. 2.6(iii)] and Page 109]. 

If s is a tableau and 1 < k < n define comp s (fc) = c if k appears in s^ c \ If s and t 
are tableau we write comp(s) < comp(t) if comp 5 (fc) < comp t (fc) for 1 < k < n. Then 
comp(s) < comp(t) whenever s > t , but the converse is false in general. 

The following result is well-known. We include a proof because we do not know of a 
reference for it. 

2.6. Lemma. Suppose that A, fi G and s £ Std(A) and that there exist two integers 
a < b which are in the same row oft 11 and in the same column of S. Then there exists an 
element w £ 6{ a ,a+l,--- ,6} an d an integer a < c < b such that 

a) sw is standard; and 

b) £(d(s)w) = £(d(s)) + £(w); and 

c) c, c + 1 are in the same row oft^ and the same column ofsw. 

Proof. By assumption, the integers a, a+l, ■ ■ ■ , b are all in the same row of t M so because s 
is standard we may assume, without loss of generality, that a appears in row r of s"' and 
that b appears in row r + 1 of 8®, where 1 < I < I. We now argue by induction on b — a. 

If b — a = 1 then there is nothing to prove, so suppose that b — a > 1. Let c < b be 
maximal such that 

a) comp s (c) < / or comp s (c) = / and c appears in the first r rows of s^, and 

b) comp s (c + 1) > I or comp s (c) = I and c + 1 appears below row r of s^. 

In particular, this means that the numbers c + 1, c + 2, • • • , b all appear 'below' row r of 
S^ l \ Let t = sw, where w = (c, c + 1, . . . , b) = st,-i . ■ ■ s c £ & n . Then s > t and 
£(d(t)) = £(d(s)) + £(w). The integers a < c are in the same row of t M and in the same 
column of t = sw. Note that c — a < b — a. The Lemma now follows by induction. □ 

2.7. Proposition. Suppose that R — K, and A is a multicomposition of n > 0. Then there 
exist scalars a x v £ K, such that 

(u,o)eStd 2 (5 a „) 

and a A t ^ only Z/'comp(t A ) > comp(u), comp(t A ) > comp(u) and i and j are in 
different columns o/u and whenever they are in the same column ofi x . 

Proof. We consider only the case when £ ^ 1. The case £ = 1 is similar and may be 
proved using the results of J5] §6]. The only real difference between the cases £ ^ 1 
and £ = 1 is the choice of content function: if £ ^ 1 then cont D (fc) = £ c ~ r Q;, when 
o(r, c, I) — k, and if £ = 1 then, instead, cont (fc) = c — r + Q\. Analogous minor 
'logarithmic' adjustments are required in the argument below when £ = 1. 
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By ( 12.31) there exist a A „ € K, such that we can write 

(u,o)>(t x ,t x ) 

Suppose that Sj = (i, i + 1) G 6a, where 1 < i < n.. It is well-known and easy to check 
that x\Ti — (see, for example, [18, Lemma 3.2]), so that m\Ti = £,m\. To compute 
the action of T, on the right hand side of the last equation we need to recall how Jif n acts 
on its seminormal basis. 

By 1 20, Prop. 2.7], / u8 Tj = £/ uu if i and i + 1 are in the same row of and f ux >T L = 
—fuv if i an d z + 1 are in the same column of o. Otherwise, i and i + 1 are in different 
rows and columns of so we set t = t)(i,i + 1) and c„ = eont D (i) and c t = cont t (i) = 
cont„(i 4- 1). Without loss of generality, t> > t. Hence, by ||20l Prop. 2.7] we have 

f t. - iinilfi f _i_ f 

Jut)- 1 ! — / \JutlT Jut: 

(c t - C„ ) 

f rp _ (£ C P -C t )(Ct, - jCj) , (£ - , 

Jtlt-M — / no Juo T 7 \ Jut- 

[Co - CiY (Ct, - Ct) 

Therefore, a A „ = if i and i + 1 are in the same column. If and t are both standard 
tableau and u > t then 

c„X _ (^- 1 ) c t „A , (fo, ~ c t)(Co ~gCt) „A 



(c t -c ) u (c„ - c t ) 2 

(Co - Ct) 



Solving these equations shows that a A „ — (c„ — £c t ) / (c D — c t ) -a A t . In particular, a A ^ if 
and only if a A t ^ 0, since c„ ^ c t and c„ ^ £c t (because Jf%~ is semisimple), whenever i 
and i + 1 are in the same row of t A and in different columns of 0. Applying Lemma 12761 
and acting by ©a now shows that a A D — whenever there exist i and j which are in the 
same column of and the same row of t A . 

To complete the proof we need to show that comp(t A ) > comp(u) and comp(t A ) > 
comp(o). In fact, since m\ = m A it is enough to show that comp(t A ) > comp(t)). Let 
1 < I < I be minimal such that |A^| > 0. If I = I then comp(t A ) > comp(o) for 
any tableau t> so in this case there is nothing to prove. Suppose then that 1 < I < £ and 
fix (s,t) e Std(^„) with a A ^ 0. Let v be the multicomposition with i/ fc) = A (fe ) if 
k ^ 1,1 + 1, i/W = (0) and where is the composition obtained by concatenating 

A w and A(' +1 ). Let m = |A^|. Then x x = x v and 

m m 

m\ = m v Y[{Lk - Q1+1) = ^2 a u /ut) Y\_( L k - Qi+i)- 

k=l (u,o)£Std 2 (,55>„) k=l 



Thus, a A = a£ (conto(l)-<3i+i) ■ • ■ (contt,(m)-Q;+i) by ( 12.51 ). By induction a" ^ 
only if comp(t iy ) > comp(rj). In particular, if a" ^ then comp (fc) < comp t A (fc) = 
comp t „(fc) whenever m < k < n. Consequently, if comp(t A ) ^ comp(o) then there 
must exist a k with 1 < k < m and comp D (k) = 1 + 1. Therefore, since is standard and 
comp ll (fc / ) < compp (fc'), there exists 1 < k' < k in the first row and column of t>( l+1 > 
so that cont D (/c') = Qi+i- Consequently, a A D = and f m does not appear in m\ in this 
case. It follows that a A ^ only if comp(t A ) > comp(t)) as required. □ 
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2.8. Corollary. Suppose that fi G £P n is a multipartition of n. Then there exist scalars 
o-u\> G K, such that 

m n = ^ ' a uo/uo- 

(u,t>)eStd 2 (^„) 

(u,o) ► (t M ,tf x ) 

Proof. Suppose that a uv ^ for some (u, d) G Std 2 (^„). By Proposition 12. 7 1 a,,,, ^ 
only if comp(o) < comp(t' i ) and i and j are in different columns of whenever they 
are in the same row of t* 4 . These two conditions imply that if 1 < m < n then the node 
containing m in is never below the node which contains m in f. This implies that 
t> > t M . Similarly, or by applying the involution *, u > f*. □ 

We want to generalize result to an arbitrary basis element m s t. To do this we use the 
following two technical results, the first of which is due to Murphy l24l . First, recall 
from 1 18, Theorem 3.8] that if 6 and are two row standard f-tableaux then > 6 if and 
only if d(x>) < d(b) where < is the Bruhat order on & n . That is, u < v if u has a reduced 
expression which is a subexpression of some reduced expression of v. 

2.9. Lemma (Murphy |24l Lemma 3.5]). Suppose that b G RStd(/x), s G Std(/x) and 
u, w G 6 n such that u < w, 6 > s, bu is row standard, s > sw and £(d(s)w) = £(d(s)) + 
£(w). Then bu D> sw. 

When comparing our statement of Lemma |2~9l with Murphy's result note that Murphy 
considers row standard /i-tableaux, where fi is a composition. Let fi y = fi^ 1 ' V • ■ ■ V fx^' 
be the composition obtained by concatenating the parts of fi. Then any row standard fi- 
tableau t corresponds to the row standard /i v -tableau t v = V • • • V obtained by 
concatenating the rows of t. This observation allows us to rewrite Murphy's lemma in the 
form above. 

2.10. Lemma. Suppose that u, G Std(f) and t G Std(/i) are standard tableaux such 
that > t M and that x G & n with x < d(t). Then m u0 T x can be written as a linear 
combination of terms m c o such that c > u and d > t 

Proof. Observe that x u J^(6 n ) is the permutation module for J^(& n ), in the sense 
of 1 18 Chapt. 3], which is indexed by the composition v y which is obtained by concate- 
nating the components of v. By lUSl Cor. 3.4], { xJT d ^) \ b G RStd(f) }is a basis of the 
J4%(& n ) -module x v J^(& n ). Moreover, the same result shows that if 1 < i < n then 

Ux v T m , ifo«i^RStd(i/), 
(2.11) x^T d(D) T 4 = \ x v T d{v)s ., if o > VSi G RStd(i'), 

[&»T d{t))s . + (f - l)x„T d(o) , if t)< vs, g RStd(». 

We note that if VSi G RStd(i/) then either > VSi or Ds^ > t>. Applying d2.1 U recursively, 
we see that x v Tmx,)T x is a linear combination of terms of the form xJTm^ where b — 
l v d{b)u G RStd(v), b is a row standard iv-tableau such that b > 0, u < x < d(t) and 
f(d(6)w) = £(rf(6)) + £(u). Thus, we have 6 G RStd(i/), b = bu G RStd(i/) and 
6 > > tf*. Hence, setting s = i/* and to = d(i) we see that all of the conditions in 
Murphy's Lemma |2~9l are satisfied so that b = bu > sw = t. That is, x v T d (nVT x can be 
written as a linear combination of x v T d n^ where b G RStd(i/) and b > t. 

We have shown that m u „T x can we written as a linear combination of terms of the form 
m u t,, where b > t is row standard. Hence, by iflOl Prop. 3.18] we can write m uv T x as a 
linear combination of elements of the form m cE) where c t> u and t> 1 (Note that the 
standard tableaux c and d do not necessarily have shape fi.) This completes the proof. □ 
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2.12. Theorem. Suppose that R — K and (s, t) G Std 2 (^„). Then: 

a) There exist scalars a u0 £ K, such that 

m si = f s t+ «ud/u D - 

(u,t>)eStd 2 (^„) 
(u,e)K*,t) 

b) There exist scalars b u0 £ /C 5mc/i f/iaf 

(u,t>)estd 2 (^'„) 

Proof. We first prove part (b) using induction on ► . If rj = ((n), (0), . . . , (0)) then, 
directly from the definitions, /fit*? = rntmv = m v . Hence, (b) is automatically true in 
this case. Notice also that (t^f) ►(s,t), for all (s, t) G Std 2 (^„). Suppose now that 
(s,t) G Std 2 (/x) and (s,t) ^ (t^f). Then, by Corollary |Z8] and induction, there exist 
scalars a u0 G K such that 

fow=m fl + ^ a uo m uo . 

(u,t0^-(t>*,tf*) 

Suppose that (s, t) G Std 2 (/x). By ||20l Proposition 4.1 and Lemma 4.3], there exists 
elements $ s , <£> t G (6 n ) such that / st = $*/ t ^ t n$ t . (In (20] this is proved only in the 
case when £ ^ 1. The case when £ = 1 follows by exactly the same argument.) Therefore, 
by the last displayed equation, 

/at = $*JW$t = XI a uo*s"lu D $t, 
(u,d) ► (V,V) 

where for convenience we set otf>f = 1. By the argument of [20, Proposition 4.1(h)], 
*t = J2b <d(t) P tb T b, for some p ib G /C where, in the sum, 6 G & n (with p td(t) = 1). 
By Lemma |2 101 we can write m u0 Tb as a linear combination of elements of the form m cE) 
with c > u and c) > t. Hence, we can write m UD $ t as a linear combination of terms m cB 
with (c, U) ► (t M , t). Applying the left handed version of Lemma l2.10l to each of the terms 
$*m c o, we see that each $>lm u0 $i can be written as a linear combination of elements 
of the form m a & with (a, b) ► (s, t). Hence, f si can be written as a linear combination 
of elements m a b with (a, b) ► (s,t) giving (b). Inverting the equations in (b) gives (a), 
completing the proof. □ 

We can now prove the promised criterion for the product m st n UD to be non-zero. Notice 
that unlike Theorem |2.121 which requires R = JC, the next results are valid over an arbitrary 
integral domain. 

2.13. Corollary. Suppose that R is an integral domain and that (s, t), (u, o) G Std 2 (^„). 
Then: 

a) m 5t n UD ^ only ifu' > i, and, 

b) n u „m 5i ^ only if V > 5. 

Proof. Parts (a) and (b) are equivalent by applying the anti-isomorphism * of Jtff n which 
fixes each generator, so we prove only (a). Let K be the field of fractions of R. Then 
by embedding into and choosing a suitable modular system (O, IC, K) (see 
lH3l §4.2] for example), we can reduce to the case where R = K. Following [20 1, if 
(u, t>) G Std 2 (J 2l ra ) then define g UD = F u >n uv F v i. Then by repeating the arguments of 
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Theorem l2.12l (or by applying a suitable automorphism in the generic case as in the proof 
of ||20l Prop. 3.4]), it follows that 

(c,o)^(u,o) 

for some scalars d ci G /C. Hence, by Theorem l2.12l we have 

^ m st n UD = (f si + ^ Cab fab) (guv + X! d ^9a 
(a,b>(*.t) (c,V) + (u,t>) 

Hence, there exist tableaux (a, b) ► (s, t) and (c, 0) ► (u, t>) such that f a b9co ^ 0- By ll20l 
Corollary 3.8], f ab g^ ^ only if c' = fa. Therefore, u' > c' = fa > t, so that u' > t as 
required. □ 

2.14. Remark. Both the statement and proof of part (b) of Corollary 12. 131 is essentially 
the same as lH9l Lemma 5.4]. Unfortunately, in [19| the second author confused the two 
partial orders > and ► on Std 2 (<^„), so all that was actually proved in that paper was 
that Shape(u') > Shape(t) whenever m 5 in u0 ^ 0. As a consequence, the current paper 
completes the proof of lH9l Lemma 5.8] which requires the full strength of Corollary |2.13l 
(and Lemma l2T6l ). 

2.15. Corollary. Suppose that R is an integral domain, 1 < k < nand(s,t) G Std 2 (^„). 
Then there exist scalars c UD G R such that 



m, t L k = cont t (fc)m st + 

(u,D)eStd 2 (5 a „) 

(u,p>(*,t) 

Proof. As in the proof of Corollary 12.131 it is enough to consider the case when R = K, 
and is semisimple. Using parts (a) and (b) of Theorem l2.12l to switch between the 
standard and seminormal bases, together with ( 12.5b for the second equality we see that 

m 5t L k = (f si + ^2 a uo f u ^jL k 

(u,o)estd 2 (,^„) 
(u,e)K*>t) 



cont t (fc)/ st + ^2 cont D (fc)a uc f u0 



(u,o)eStd 2 (^>„) 
(u.tl) ►(*>*) 



contt(fc)m s t + *^2 cont (fc)c u0 m U tj) 



(u,B)eStd 2 (^„) 

(u,0)»-(s,i) 



for some c u0 G /C. This completes the proof. □ 

We remark that it is not hard to see that Corollary 12.81 Corollary 12.151 and the two 
statements in Theorem l2.12l are all, in fact, equivalent. There are analogous (equivalent) 
statements for the basis {n st }. We leave the details to the interested reader. 

Similarly, one can show that n 5i L k = contf (k)n 5 t plus a linear combination of terms 
n u0 with (u, t>) ► (s,t). 
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3. Cyclotomic Quiver Hecke algebras and graded Specht modules 



We now switch to the cyclotomic quiver Hecke algebras, which were introduced in a 
series of papers by Khovanov-Lauda |16|, Rouquier ll25ll and Brundan and Kleshchev fl6). 
These algebras are certain naturally graded algebras which depend on e. As we recall, 
when they are defined over suitable fields, they are isomorphic to the cyclotomic Hecke 
algebras of the last section if we take e to be equal to the quantum characteristic of the 
parameter £ and choose appropriate parameters. 

3.1. Cyclotomic Quiver Hecke algebras and graded induction. Recall from the intro- 
duction that we have fixed an integer e £ {0,2,3,4,...} and that / = Z/eZ. Let T be the 
oriented quiver with vertex set / and directed edges i — > i + for i G /. To the quiver T 
we attach the standard Lie theoretic data of a Cartan matrix fundamental weights 

{ Ai | i G / }, positive weights X + = J2iei NAf , positive roots Q + = ffi.v r Na,; and we 
let (■, ■) be the bilinear form determined by 



(a>i,aj) 



and 



(Ai,a,-) = 6 



for i, j e /. 



More details can be found, for example, in lITSl Chapt. 1]. 



3.1. Definition. The cyclotomic quiver Hecke algebra, or cyclotomic Khovanov-Lauda- 
Rouquier algebra, Stf. 1 ^ of weight A and type T e is the unital associative R-algebra with 
generators 

{ip 1 ,...,ip n - 1 }\j{y 1 ,. 

and relations 

■ (A ' Qil) e(i)=0, 

y r e{i) = e(i)y r , 



e(i)e(j) 
tp r e(i) 



,2M}U{e(i)|ie/"} 

E ie /«e(i) = 1, 



A A 



VsA, 
A, A, 



5ye(i), 

e(s r -i)A, 

if s r,r + 1 
if\r -s\ > 1 



VrVs = VsUr, 



ijj r y r+1 e{i) 
y r+1 ip r e(i) 

^e(i) 



(y r A + l)e(i), 
2/rVve(i), 

(Ayr + l)e(i), 

AvMi), 
o, 

e(i), 

(Vr+l - yr)e(i), 
(Vr - yr+l)e(i), 

(Vr+i - yr)(y r - 



ifi r = i r+ i, 

ifi r ^ i r +i 

ifir = ir+1, 
ifir ^ ir+1 

ifi r = ir+1, 
ifir ^ ir+1 ± 1, 

ife ^ 2 and i r +i 
ife=/=2 and i r +\ 
y r+ i)e(i), if 'e — 2 and i r +\ 



AA+iAe-i}) 



(Vv+iVvVv+i + l)e(i), 
(A+iAA+i - l)e(i), 

(A+iAA+i + y r 

-2y r+ i + y r+2 )e(i), 
ip r+ iip r ip r+1 e(i), 



if e ^ 2 goto? i r+ 2 
if e ^ 2 ant/ i r+ 2 

if e = 2 and i r +i 
otherwise. 



1, 
1, 
1 

: V+l - 1, 
: ir+1 + 1. 

: ir+1 + 1. 
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for i, j € J™ and all admissible r and s. Moreover, is naturally "L-graded with degree 
function determined by 

dege(i) = 0, degy r = 2 and degip s e(i) = —a ia j 3+1 , 

for 1 < r < n, 1 < s < n and i G I n . 

To make the link between the cyclotomic Hecke algebra ,3^ n and the quiver Hecke al- 
gebra suppose that R = K is a field of characteristic p > 0. Fix non-zero element £ 
of K and let e 6 {0, 2, 3, 4, . . . } is the quantum characteristic of £. As noted after Defini- 
tion [XT] if the parameters Q are integral then the algebra ,^f n = M'nie, n) is determined 
by e and the multicharge k. Let A = A K G X + be the unique positive weight such that 

(A, on) = # { 1 < I < i | Ki = i (mod e) } , for all i G I. 

We define = Jf n (e, k), where A = A K . 

Next observe that ( 12.3b together with Theorem l2.2l implies that JfJ^ decomposes into a 
direct sum of (simultaneous) generalized eigenspaces for the elements Li, . . . , L n . More- 
over, the possible eigenvalues for L±, . . . , L n are precisely the integers in I, if £ = 1, 
and otherwise they are belong to the set { £ l | i G I }, if £ ^ 1. Hence, the generalized 
eigenspaces for these elements are indexed by I n . For each i G J™ let e(i) be the corre- 
sponding idempotent in M 1 ^ (or zero if the corresponding eigenspace is zero). 

3.2. Theorem (Brundan-Kleshchev). Suppose that R = K is afield, £ G K as above, 
and that A = A re . Then there is an isomorphism of algebras Sft 1 ^ = Jtf^ which sends 
e(i) i — y ei^), for all i G I n and 

^(l-r^r)e(i), if^l, 
iei" 

^(£ r -i r )e(i), ift = l. 
iei n 

iei n 

where P r (V),Q r (i) G R[y r ,y r +i], for 1 < r < nandl < s < n. 

We abuse notation and identify the algebras 3%]^ and Jl?^ under this isomorphism. In 
particular, we will not distinguish between the homogeneous generators of ^„ and their 
images in Jf^ A under the isomorphism of Theorem l3.2l 

The algebra = has a unique anti-isomorphism * : — a ^ a * which 
fixes each of the homogeneous generators. We note that the automorphism * is, in gen- 
eral, not equal to the anti-automorphism * which fixes each of the (non-homogeneous) 
generators of in Definition 12. II 

Until further notice fix a multipartition fi G & n . If i G J then an i-node is a triple 
(r, c, I) G N 2 x {1, 2, . . . , £} such that i = c — r + m (mod e) . An i-node A is an addable 
i-node of n if A ^ [fi] and [/j] U {A} is the diagram of a multipartition. Similarly, an 
i-node B G is a removable i-node of /i if [fi] \ {B} is the diagram of a multipartition. 
Given two nodes A = (r, c, I) and B = (s, d, m) then A is below B, or B is above A if 
either I > m, or / = m and r > s. 

Following Brundan, Kleshchev and Wang , we make the following definitions. 
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3.3. Definition (Brundan, Kleshchev and Wang [8, Defn. 3.5]). Suppose that fi £ 3P n and 
that A is a removable or addable i-node of \x, for some % £ I. Define integers 

( addable i-nodes of n -i r removable i-nodes of n i 
d A (n)=#\ \-#\ \, 

I. strictly below A > y strictly below A > 



and 



if \ addable i-nodes of [i ■> removable i-nodes of /x ^ 

I strictly above A > I 



strictly above A > I strictly above A > 
Ift is a standard fi-tableau then its degree and codegree are defined inductively by setting 
degt = = codegt, ifn = 0, and if n > then 

degt = degin-i + dA{v) and codegt = codegt„_i + d (y) 
where A — t _1 (n) and v = Shape(t n _i). 

If t is a standard tableau define res(t) = (rest(l), . . . , rest(n)) £ I n , where rest(fc) = 
c — r + ki (mod e) if k appears in row r and column c of t^, for 1 < k < n. This 
definition is compatible with our previous definition of contt (k) in the sense that if R = K 
then contt(fe) = res t (ft) (mod e) ,if £ = 1, and cont t (fc) = £ rcs t( fe ), if £ ^ 1. 

3.4. Definition ( |13] Definitions 4.9, 5.1 and 6.9]). Suppose that /x € S? n . Let i M = 
res(t^/) andi^ = rcs(t M ) and set e M = e(i M ) and e'^ = e^) and define 

Vy.=V\ ■■■Vn and y^ = Vl ■■■Vn n , 

where d m = d Am {n m ), d' m = d A ™(n' m ), fx m = Shape(t^), fj,' m = Shape((V) m ), and 
A m and A' m are the nodes such that f(i m ) = m and t^i {A' m ) = m. 

For the rest of this paper, fix a reduced expression d(u) — . . . Si k for each row 
standard pi-tableau u and set ipd(u) = ipii ■ ■ •V'**- Suppose that (s, t) £ Std (fi) and 
define ip xi = Vd{ s ) e y.Vi^dH) andip' st = ^d( s fW^d(t)- 

We warn the reader that, in general, the elements ipM s )t ^<i(t)> V'st and ip' si all depend 
upon the choices of reduced expression for d(s) and d(t) that we have fixed, once and for 
all, in Definition [53] See [13 Example 5.6] for an explicit example. 

The following result can be viewed as a graded analogue of Theorem l2.2l 



3.5. Theorem (Hu-Mathas JH Theorems 5.8 and 6.1 1]). 

a) { ip s i I (s, t) £ Std 2 (^3 z rl ) } is a graded cellular basis ofJtf^. 

b) { i'st I ( s i t) £ Std (^n) } is a graded cellular basis of JrffJ^. 
In particular, if (s, t) £ Std (£P n ) then 

deg ■f/'st = deg s + deg t and deg ip' st = codeg s' + codeg t' . 

Graded cellular algebras were introduced in [13]. They are a natural extension of Gra- 
ham and Lehrer's lfl2ll definition of a cellular algebra to the graded setting. 

We close this section by extending results in the last subsection about strong dominance 
to the ip and -(//-bases. 

3.6. Lemma. Suppose that R — K and fj, £ £? n - Then 

ipu*w = ^2 r u „m u0 and = ^ s u0 n tt „, 

(u,») ► (f*,f ) (u,o) ,t") 

for some r UD , s UD £ K such that r^y* 7^ and ^ 0. 
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Proof. As in lH3l Definition 4.3] we fix a modular system (O, K,, K) with parameters 
v G O and Q° = (Qf , . . . , Qf ) G C £ such that = <g>o £ is split semisimple 
and J^f ® c A", where J^f 5 = Q°). By (131 Defn. 4.12], there exist ele- 

ments and in J(^~ such that e^y^ = e®y® ®o Moreover, by lH3l Lemma4.13] 
there exist scalars r s G /C such that in 



rcs(s) — i M 



Therefore, by Theorem l2.13l there exist r£j, £ /C such that 

(u,d) 

However, e°y^ G and to ud G for all (u, t>) € Std 2 (^„) so, in fact, r% € O. 
Hence, we can reduce this equation modulo the maximal ideal of O to write e^y^ = ipv*v* 
in the required form. 

We leave the proof of the formula for VX^t^ to trie reader. It is proved in exactly same 
way except that [13, Lemma 6.5] is used in place of [13, Lemma 4.13]. □ 

3.7. Theorem. Suppose that R — K and (s, t) G Std 2 ( & n )- Then 

ipst= ^2 n " m uti, m 5i = CucV'uO, 

(u,t>) ► (s,t) (u,t>) ► (.ss,t) 

ip'st= ^2 & tt» n ut)) n 3i = ^2 d ^ip' u0 

(u,t>) ►(s,t) (u,t>) ► (s.t) 

for some scalars a u0 , b u0 , c UD and d u0 in K such that a 5t , 6 st , c s t anof G? s t are all non-zero. 

Proof. For convenience, let i s — res(s) and i* = rcs(t). By Theorem 13.21 and Defini- 
tion l3.4l if d(i) = . . . st k is reduced then 

il>»t = iiwiTn +P n (ii))Q ll (ii)- 1 e(i 1 ) {T ih + PiMWiM^eQk), 

where ii = (i^y^ and ij — i.^ for all 2 < j < k with (3„ acting on J" from the 
right in the natural way. (Thus, ife = i'.) Using the relations we can rewrite the ex- 
pression for ipdtqefi 1 ) as rT^eft) plus a linear combination of terms of the form LT U , 
where r G K is non-zero, u < d(t) and L G (Li, . . . , L n ). By Lemma [3~6l and Corol- 
lary [ZJjJ ^t^tf L can be written as linear combinations of elements of form m u0 with 
(u, D) ►(t A ',t A '). Therefore, applying Lemma 12.101 to the elements m u0 T u shows that 
tpt^i can be written as a linear combination of elements m u0 with (u, t>) ►(t'* ) t). Using 
the same argument to act with e(i s )-0^( s ) from the left shows that can be written in the 
required form. Arguing by induction on the strong dominance order ► we can now invert 
this equation to show that m S i is a linear combination of elements ip u0 with (u, t>) ► (s, t). 
The other equations can be proved similarly. □ 

3.8. Corollary. Suppose that R = K and (s,t), (u,t>) G Std 2 (^„). Then ip S iip' u0 ^ 
only ifu' > t and ip' u „ip s t ^ only ifW > s. 

Proof. By Theorem l3 . 7 1 there exist scalars a c0 and b a t, such that 

V'uoV'st = ( ^2 & cO«co)( Yl a abm ab 
(c,B) ►(«,») (a,b) ► 0,t) 
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Therefore, ip' uo ip x t ^ only if there exist tableaux a, b, c and such that n^m a i, ^ and 
(c, 8) ► (u, t>) and (a, b) ► (s, t). By Corollary |2.13| this happens only if O' I> a. Therefore, 
t>' > 5' > a > s as required. The result for ipsiip' utI now follows by applying the graded 
involution *. □ 

We leave the following result as an exercise for the reader. It follows easily using 
Theorem l3.2l and Corollary |2.13l 

3.9. Corollary. Suppose that R — K and let (s, t) E Std 2 (0 > n ). Then there exist scalars 
fluo ) &uo E K such that 

ipstVr= J! auoV'uD and ip' si y r = 2_j b ab^' a b- 
(u,B)^(B,t) (o,6)^(*,t) 

Moreover, a u0 and b a ^ are non-zero only when res(u) = res(s), res(rj) = res(t), res(a) = 
res(s), res(b) = res(t) and degu + dcgD = dcgs + dcgt + 2, codcga' + codegb' = 
codegs' + codegt' + 2. 



4. Graded induction and Graded Specht modules 

Before starting the proof of our Main Theorem we recall the facts that we need about 
Z-graded algebras and the construction of the graded Specht modules and their duals. 

Suppose that A = © feeZ Ak is a Z-graded algebra. If a E Ak then a is homogeneous 
of degree dcga = k. If M — (J) fc is a graded A-module let M(s) be the graded 
i?-module obtained by shifting the grading on M upwards by s; that is, M(s)k = Mk- S , 
for k E Z. Let Mod- A be the category of finite dimensional graded (right) A-module with 
homomorphisms being the degree preserving maps (of degree zero). If A has a degree 
preserving anti-involution * then the contragredient dual of M is the graded A-module 

M® = @H.om A (M(d),K) 

del 

where the action of A is given by (fa)(m) = /(ma*), for all / E M®,a E A and to E M. 

4.1. Graded Specht modules. Following the standard construction from the theory of 
(graded) cellular algebras, the two graded cellular bases of Theorem l3.5l define graded cell 
modules for ~. More explicitly, for each multipartition fj, E 3P n the graded Specht 
module S* M and the graded dual Specht module 5 M are the graded J^ t A -modules such 
that 

S^degt") = (VtMtM + -S^)<K A and 5 M (codeg V } = (VW + ^\Kt 

where is the two-sided ideal of spanned by the elements ip uv , where (u, t>) E 
Std 2 (i><), v > (a and Jif^ is spanned by the ijj' u0 , for (u, 0) E Std 2 (i/) with v > fx. Thus, 
5^ has a natural basis { tpx | t £ Std(/x) }, and has a basis { tp' t | t E Std(/x) }, where 
the action on both modules in induced by the action of J%°J^ upon the %j) and ip' bases of 
J^, respectively, and deg-0t = degt, deg-0t = codegt', for t E Std(ju). In particular, 
by lfl3l Prop. 6.19], is isomorphic to the graded Specht module defined by Brundan, 
Kleshchev and Wang [8|. See [13, §2] for more details. 

To explain the relationship between the graded Specht module and its dual we need 
to recall the description of the blocks of Let (3 E Q+ be a positive root with 
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^p Z (Aj, /?) = n and set l& = { i G I n \ a i± H h = (3 } and = J2ieif> e (i)- 

By JT7| Theorem 2. 1 1] and JJ Theorem 1], 

<K A = where^/ = e Jf n A , 

where Jf^ A is an indecomposable two-sided ideal of whenever ep ^ 0. Following 
Brundan and Kleshchev M (3.4)], if (3 G Q+ with ^ then define the defect of ^ A 
by 

def/3 = (A, (/?,/?). 

Then def /? > 0. Let ^ = { fi G ^„ | G I' 3 } and suppose that fx G &p. Then, 
by HU Prop. 6.19], 

S»*S*,{de£0), 

where S®, is the graded dual of S^'. This justifies calling 5 M a graded dual Specht module. 
For the rest of this section we fix /3 G Q+ and G such that ep ^ 0. 

To prove our Main Theorem we need to compute i-Ind S^, for i G /. To do this we will 
use another construction of the graded Specht modules which, up to shift, realizes them as 
submodules of Recall that t M is the unique standard /x-tableau such that t M > t for all 
t G Std(/x). Let t M be the unique standard /x-tableau such that t > t M for all £ G Std(/x). 
Then t M is the standard /x-tableau which has the numbers 1,2, ... ,n entered in order down 
its columns in the components from right to left. Equivalently, t M is the tableau conjugate 
to . Define u> M = d(t M ) G 6„. It is easy to check that w^ 1 = w M ' = ci(t M '). 

4.1. Definition. Suppose that n G & 'p, for f3 G Q + . Define z^ = y' ,ip 

Consulting the definitions, 2„ = ip't, = ij}'. , itpi t^- The connection be- 

t t^/ t t 

tween these elements and the graded Specht modules is the following. 

4.2. Lemma ( [13 §6.4]). Suppose that fi G SPp. Then, as graded J^f^ -modules, 

S» (def (3 + codeg t M ) = z^Jf^ and (def /3 + deg t^) = ^ A . 

Hence, to determine i-IndS^ it suffices to describe the j^^-module i-Ind z^J^. 
To do this we adapt ideas which Ryom-Hansen [26] used to describe the induced Specht 
modules of J^(G n ). 

4.2. Graded induction of Specht modules. We are now ready to prove our main theorem. 
We start by describing the i-induction functors for ^ A more explicitly. 

Recall that / = Z/eZ. For each i £ I define 

e it n= $>(jVi) G^ A +1 . 

JGJ™ 

Then E*e/ e i,n = Eie/"+i e (i) is the identity element of 1 = Let Mod-^ A 

be the category of finite dimensional graded ^^-modules, with morphisms being JifJ^- 
module homomorphisms of degree zero. 

4.3. Lemma. Suppose that R — K is field and that i G I. Then there is a (non-unital) 
embedding of graded algebras J*f A c — > given by 

e(j) i-> e(j V i), y r h> c^ n y r and ip s H> e i>n ip s , 

for j G I n , 1 < r < n and 1 < s < n. This map induces an exact functor 

Fi : Mod-J^ — >Mod-Jf^ + i ; M m- M ®,^k e^ n J^Xi- 
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Moreover, F t = i-Ind^o" A +1 is the graded induction functor from Mod- to Mod- J^^^ 

Proof. The images of the homogeneous generators of Jf 7 ^ under this embedding commute 
with ei. n , which implies that this defines a non-unital degree preserving homomorphism 
from to J^Xi- This 

map is an embedding by Theorem |3.2| The remaining claims 
follow because e^ n is idempotent and Yliel ei > n * s me identity element of Jtf^i- □ 

We now fix a multipartition p, e and introduce the notation that we need to prove 
our main result. Let A\, . . . , A z be the addable i-nodes of p ordered so that A; + i is 
below Ai, for 1 < i < z. Finally, let a, be the multipartition of n + 1 obtained by adding 
Ai to p, so that [a.i] = [p] U {Ai}, for 1 < i < Z. Then c*i > a.2 > • • • > ol z because we 
arranged the nodes Ax, . . . , A z in "downwards order". For notational convenience in what 
follows we set « — « j and u> = a z . 

The two extremal multipartitions a. and u) will be particularly important in what fol- 
lows: a is the most dominant multipartition obtained from p by adding an i-node and u> is 
the least dominant such multipartition. Define z^i — ei^z^ to be the image of z M under 
the algebra embedding of Lemma l4.3l Then by Definition 13.41 and Definition |4J] 

Therefore, by Lemma |4~21 and Lemma l-Ol we have the following. 

4.4. Lemma. Suppose that p £ Sfip and i € I. Then there is an isomorphism of graded 
J^\_ 1 -modules, 

i-IndS^def /3 + codegt,,) SS z^Jf^. 

To prove our main theorem we show that z^iJ^ +1 has a filtration by graded Specht 
modules. For each 1 < k < z, define t° fc to be the unique standard ak -tableau such that 

4.5. Proposition. Suppose that p £ SPp, and i £ I. Then 

t3fj,i = { e *,"JV^t=<n I te Std(afc) fori < k < z} 
is a basis of z IJ ,^iJ^ J ^_ 1 . 

Proof. Let 1^ be the vector space spanned by B^^. By [7 Corollary 5.8] and Lemma l4~4l 
we know that 

dim Vr^+i = dimi-LndS''" = #S Mii > dim I'". 

Therefore, to prove the Proposition, it suffices to show that z^iJf^^ C I^. 

For each multipartition p of n let p + be the multipartition of n + 1 obtained by adding 
its lowest addable node. Similarly, if s € Std(p) then define s + to be the unique standard 
p + -tableau such that s+ = s. Note that it is not necessarily true that res 5 + (n + 1) = i 
since the lowest addable node of p need not be an z-node. 

Suppose that h e ^A-i. We want to show that z^Jn e 1^. By definition, z^i = 
ei,ny' t j,i' l Pi IJ .i*ei_ n . Moreover, under the natural embedding ^ J^j^i of ungraded 
algebras, rrii^ = m t +^ tM ^ + . Therefore, applying Theorem l3.7l twice. 

(st)estd 2 (^„ + i) 
(*,t) ► (t+ (t M ) + ) 



18 



JUN HU AND ANDREW MATHAS 



for some a s t E K. Therefore, z^ih is equal to a linear combination of elements of the 
form ei^ny'^/tpsi, where s, t G Std(A), res 5 (n + 1) = i and A is a multipartition n+ 1 such 
that A > fi + . In particular, Shape(s n ) > /x. 

On the other hand, since e'^y'^, = ip'^,^, and e^ n £ K[yi,--- ,y n+ i], applying 
Theorem 13. 7 1 and Corollary 13 .91 shows that Cj in e' /£/' / is equal to a linear combination of 
elements ^' uc such that u > (t M ') + and c > (#*')+. By Corollary l3~8l ^' u0 ^si ^ only 
if x>' > s. Therefore, ei^e'^y'^ip^ ^ only if t p > s„ because t M = (t**')' > (t>') n . 
Therefore, by the last paragraph, z^Ji = ei^y'^ipt^e^nh = ei^e'^y'^ip^e^nh is 
equal to a linear combination of the elements of the form ei iTl y' ,ip s u where s, t £ Std(A), 
Shape(s„) > /x, res s (n + 1) = i, and A is a multipartition of n + 1 such that t M > s n . It 
follows that s = and A = ay, for some j with 1 < j < z. Hence, z^ih £ J* 1 and the 
proof is complete. □ 

We can now prove our main theorem. 

Proof of Main Theorem. By Lemma l4~4l i-Ind (def /? + codeg t M ) = Z/*t**^>M-i so ^ 
remains to show that £/if»«^+i has a suitable Specht filtration. For < j < n define 

I] = (e l ,„y^V't°H I t £ Std(a fe ) for 1 < k < j). 

Then Ij is a submodule of z^iJ%^ +1 by Theorem [33] and the proof of Proposition 14.51 
Furthermore, the map 

S a > (2 codeg t„ + deg # } = Wi; >-> e^y'^^ ( + 

for t £ Std(aj) is an isomorphism since S^.j is linearly independent. Notice that this map 
can also be viewed as left multiplication: 

for t G Std(ay). To complete the proof we need to check that the degree shifts in the 
Specht filtration are as predicted by the Main Theorem. We have deg t^ 3 = deg t M + 
d,Aj (/■*■)■ Moreover, codeg + degt M = def /3 by (8j Lemma 3.12]. Therefore, 

2 codeg t p + deg t™ j = def /} + codeg t M + d Aj (fJ.) , 

so that 5 aj (def /3 + codeg -Ma,- (/-*)) — Ij/Ij-x- Applying Lemma l4T4l now completes 
the proof of our Main Theorem. □ 

Finally, we note that we also have the following description of the induced graded 
dual Specht module. This can be proved either using the isomorphism = S®, (def /3) 
from 1 13, Prop. 6.19], or by essentially repeating the argument above starting with the iso- 
morphism ^/(def (3 + degt^) = ztJ^f 1 from Lemma l4~2l We leave the details to the 
reader. 

4.6. Corollary. Suppose that fi £ & n and i € I. Then i-Ind Sp> has a filtration 

= Jz+i C J z C • • • C Ji = i-IndS/j,/, 

such that Jk/Jk+i — S ak (d Ak (fi)), for 1 < k < z, where {A\ < A2 < ■ ■ ■ < A z } is 
the set of addable i-nodes of n' ordered so that a z > • • • > a±, where ak — fi' U {Ak\ for 
Kk< z. 
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